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Abstract. We consider Markov chains on the space of (countable) partitions 
of the interval [0, 1], obtained first by size biased sampling twice (allowing 
repetitions) and then merging the parts with probability jdm (if the sampled 
parts are distinct) or splitting the part with probability /3s according to a law 
a (if the same part was sampled twice). We characterize invariant probabil- 
ity measures for such chains. In particular, if a is the uniform measure then 
the Poisson-Dirichlet law is an invariant probability measure, and it is unique 
within a suitably defined class of "analytic" invariant measures. We also derive 
transience and recurrence criteria for these chains. 



1. Introduction and statement of results 
Let r^i denote the space of (ordered) partitions of 1, that is 

■= {P = {Pi)i>l ■ Pi > P2 > ■■■ > 0, Pi + P2 + ■ ■ ■ = 1} ■ 

By size-biased samphng according to a point p G J^i we mean picking the j-th part 
Pj with probability pj. The starting point for our study is the following Markov 
chain on which we call a coagulation-fragmentation process: size-bias sample 
(with replacement) two parts from p. If the same part was picked twice, split it 
(uniformly), and reorder the partition. If different parts were picked, merge them, 
and reorder the partition. 

We call this Markov chain the basic chain. We first bumped into it in the context 
of triangulation of random Riemann surfaces |^]. It turns out that it was already 
considered in in connection with "virtual permutations" and the Poisson- 
Dirichlet process. Recall that the Poisson-Dirichlet measure (with parameter 1) 
can be described as the probability distribution of (Yn)n>i on 0,i obtained by 
setting Yi = Ui, Yn+i = C/„+i(l — X]j=i^)i ^'^d reordering the sequence {Yn)n, 
where {Un)n is a sequence of i.i.d. Uniform[0,l] random variables. Tsilevich showed 
in that the Poisson-Dirichlet distribution is an invariant probability measure 
for the Markov chain described above, and raised the question whether such an 
invariant probability measure is unique. While we do not completely resolve this 
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question, a corollary of our results (c.f. Theorem ^ is that the Poisson-Dirichlet 
law is the unique invariant measure for the basic chain which satisfies certain 
regularity conditions. 

Of course, the question of invariant probability measure is only one among many 
concerning the large time behavior of the basic chain. Also, it turns out that one 
may extend the definition of the basic chain to obtain a Poisson-Dirichlet measure 
with any parameter as an invariant probability measure, generalizing the result of 
15]. We thus consider a slightly more general model, as follows. 



For any nonnegative sequence x = {xi)i, let |x| = Xj, the ii norm of x, and 
\x\2 = Yli ■ Set 

n = {p= {pi)i^i : pi > P2 > ••• > 0, < \p\ < oo} 

and n< = {p e n : \p\ < 1}. Let = (0,0, ... ) and define = U {0} and 
Cl< = r2< U {0}. Unless otherwise stated, we equip all these spaces with the 
topology induced from the product topology on M^. In particular, il< is then a 
compact space. 

For a topological space X with Borel u-field T we denote by A4i{X) the set 
of all probability measures on (X, T) and equip it with the topology of weak 
convergence. denotes the space of all (nonnegative) measures on {X,T). 

Define the following two operators, called the merge and split operators, on Cl, 
as follows: 

Mij : — > fl, Mijp = the nonincreasing sequence obtained by merging 

Pi and pj into Pi+Pj j 
5" : Q ^ S^p = the nonincreasing sequence obtained by splitting pi 

into upi and (1 — u)pi , < n < 1 

Note that the operators Mij and preserve the £i norm. Let a G A4i((0, 1/2]) 
be a probability measure on (0,1/2] (the splitting measure). For p G Cl< and 
(3m, (3s G (0,1], we then consider the Markov process generated in by the 
kernel 

^a,/3„,/3.(p, •) := Wm^PtPjh'h,p{-) + (is Y^Pi j ^Sfp{-) da{u) 

i<j i 
+ [l-0m\p? + {Pm- (3s)\p\l)5p{-). 

It is straightforward to check (see Lemma ^ below) that i^cr,/3m,/3s is Feller contin- 
uous. The basic chain corresponds to cr = C/(0, 1/2], with (3s = Pm = 1- 

It is also not hard to check (see Theorem ^ below) that there always exists 
a -invariant probability measure // € ^Al{Ql). Basic properties of any 

such invariant probability measure are collected in Lemma ^ and Proposition 
1^. Our first result is the following characterization of those kernels that yield 
invariant probability measures which are supported on finite (respectively infinite) 
partitions. To this end, let S" := {p G ili \ 3i > 2 : pi = 0} he the set of finite 
partitions. 
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Figure 1 . On the left side a part of size pi has been chosen twice 
and is spht with probabihty (5s- On the right side two different 
parts of sizes pi and pj have been chosen and are merged with 
probabihty I3m- 



Theorem 1. (Support properties) For any Kcr^p^^p^-invariant /x G M.i{^{), 

lx[S\ = 1 if J — da{x) < oo and 

lx[S] =0 if j — da{x) = oo. 

Transience and recurrence criteria (which, unfortunately, do not settle the case 
a = U{0, 1/2]!) are provided in the: 

Theorem 2. (Recurrence and transience) The state p = (1, 0, 0, ... ) is pos- 
itive recurrent for K^^fj^^ji^ if and only if j 1/x da(x) < oo. If however 

rV-i 1 

(1) / — j-^- — dx < oo 



then p is a transient state for i^o-,/3m,/3s • 

We now turn to the case a = U{0, 1/2]. In order to define invariant probability 
measures in this case, set vr : O ^ := 7r{p) = ipi/\p\)i>i ■ For each 6 > 

consider the Poisson process on M_,_ with intensity measure feidx) = 6x'~^e~^ dx 
which can be seen either as a Poisson random measure N{A;uj) on the positive 
real line or as a random variable X = (Xj)^^ taking values in Q whose distri- 
bution shall be denoted by fig, with expectation operator Eq. (Indeed, E0\X\ = 
Eg J^xN{dx) = J^xi^gidx) < oo while Pgi\X\ = 0) = exp{-iyg[{0, oo)]) = 0, 
and thus X ^ a.s.). A useful feature of such a Poisson process is that for any 
Borel subset A of R_|_ with < vg{A) < oo, and conditioned on {N{A) = n}, the 
n points in A are distributed as n independent variables chosen each according to 
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the law i'q{ ■ \ A). The Poisson-Dirichlet measure jug on 0,i is defined to be the dis- 
tribution of (Xj)j>i. In other words, Jig = fig ovr^^. In the case 9 = 1 it coincides 
with the previously described Poisson-Dirichlet measure. See and |^] for 

more details and additional properties of Poisson-Dirichlet processes. 

We show in Theorem ^ below that, when cr = C/( 0,1/2], for each choice off3m,Ps 
there is a Poisson-Dirichlet measure which is invariant for i^(j,/3„,/3s- We also show 
that it is, in this case, the unique invariant probability measure in a class A, which 
we proceed to define. Set 

j7< := {(xj)i<i<fc : Xi > 0, xi + X2 + . . . + Xk < 1} 

and denote by Ak the set of real valued functions on Cl^ that coincide (leb'^-a.e.) 
with a function which has a real analytic extension to some open neighborhood of 
(Here and throughout, leb'^ denotes the fe-dimensional Lebesgue measure; all 
we shall use is that real analytic functions in a connected domain can be recovered 
from their derivatives at an internal point.) For any € A4i{^}i) and each integer 
k, define the measure /Jk ^ (^<) by 



(here = { j G N'^ | ji ^ ji' if z 7^ i' | ) . An alternative description of /x^ is the 
following one: pick a random partition p according to /i and then sample size- 
biased independently (with replacement) k parts pi-^, . . . ,pi^ from p. Then, 

fik{B) = i-*(the ij-s are pairwise distinct, and (pj^, ... ,pi^) & B) . 

Part of the proof of part (b) of Theorem |3| below will consist in verifying that 
these measures {^k)k>i characterize (see |12, Th. 4] for a similar argument in a 
closely related context). 
Set for A; G N, 

^fc = j /X G 7Wi(17i) iik<^\eh^,mk:= 4^ e Ak\ . 
I dleb'' J 

Our main result is part (b) of the following: 

Theorem 3. (Poisson-Dirichlet law) Assumea = [7(0,1/2] andfixO = fig/l^m- 

(a) The Poisson-Dirichlet law of parameter 9 belongs to A := flfcLi Ak, and is in- 
variant (in fact: reversing) for the kernel -f^(j,/3,„,/3s ■ 

(b) Assume a probability measure €z A is K^^p^^p^-invariant. Then fj, is the 
Poisson-Dirichlet law of parameter 9. 

The structure of the paper is as follows: In Section ^, we prove the Feller 
property of i^o-./?^,/?^, the existence of invariant probability measures for it, and 
some of their basic properties. Section ^ and ^ are devoted to the proofs of 
Theorems [l| and ^ respectively. Section |5| studies the Poisson-Dirichlet measures 
and provides the proof of Theorem |3|. We conclude in Section ^ with a list of 
comments and open problems. 
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2. Preliminaries 

For fixed a G A^i((0, 1/2]), G (0,1] and p G j7< we denote by Pp G 

A/(i(17<^^°^) the law of the Markov process on VL< with kernel -fC(T,/3„,/3s and start- 
ing point p, i.e. Pp[p(0) = p] = 1. Whenever ^ G 7V(i(ll<), the law of the 
corresponding Markov process with initial distribution /i is denoted by P^. In 
both cases, we use (p(n))„>o to denote the resulting process. 

Lemma 4. The kernel K^j^p^^p^ is Feller, i.e. for any continuous function f : 
Q< — > M, the map 0< — > M, p i— j f dKcj^fi^^p^{p, •) is continuous. 

Proof. We have 

/oo oo 
fdK,^p^,pSPr) = 2l3m^p,^Pj{f{Mi,p)-fip)) 

i=l j=i+l 

oo „ 

+f3sY,pl / (/(^rp) - fip)) d<y{u) + f{p) 
i=l 

oo oo 

(2) =: 2(3.^Y.Pi9i{p) + PsY,plh,{p) + f{p). 

i=l i=l 

One may assume that f{p) is of the form F(pi, . . . ,pk) with G N and F G 
C(il<), since any / G C{Q<c) can be uniformly approximated by such functions, 
and denote accordingly \\p\\k the norm of p's first k components. We shall prove 
the lemma in this case by showing that both sums in (||) contain finitely many 
nonzero terms, this number being uniformly bounded on some open neighborhood 
of a given q, and that gi and /ij are continuous for every i. 

For the second sum these two facts are trivial: Sfp and p coincide in their first 
k components Vn G (0, 1/2], Vi > k, since splitting a component doesn't affect the 
ordering of the larger ones, and thus hi = for i > k. Moreover, /ij's continuity 
follows from equicontinuity of (5'")„g(o,i)- 

As for the first sum, given g G jl< with positive components (the necessary 
modification when q has zero components is straightforward), let n = n{q) > 
k be such that g„ < ^ and consider g's open neighborhood U = U{q) = 
{p G 0.< : pk > l^fc, Pn < l^n}- In particular, for all p & U, Pn < \pk and 
thus, when j > i > n , Pi+Pj < 2p„ < pk, which means that Mijp and p coincide 
in their first k components, or that gi{p) = for every i > n{q) and p G U{q). 

Finally, each is continuous because the series defining it converges uniformly. 
Indeed, for j > i and uniformly in p, \\Mijp — p\\k < Pj < j- For a given e > 0, 
choose Jo G N such that \F{y) — F[x)\ < e whenever \\y — x\\k < j^. Then 



J2pjifmjp)-f{p)) 



J=Jo 



<e^Pj<e 



3=30 



which proves the uniform convergence. □ 
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Lemma 5. Let n S A^i(f2<) be K^^p^^p_^-invariant. Then 

(3) /|,|i.,.^/|,p.,. 

Furthermore, if we set for n>l, 

^ n—l 

(4) I/O = (5(1,0,0,... )' = l^n-lK^,f3,r,A ^nd iJn = - "^Uk, 

then for all n > I, 

/3m 



Proof. Let e € [0, 1], and consider the random variable 

i 

on Vl<: which counts the intervals longer than e. We first prove @. (The value 
e = is used in the subsequent proof of @.) Assume that is finite which is 
always the case for e > since on 0<, ^ 1/e and is also true for e = if only 
finitely many pi are non zero. Then the expected (conditioned on p) increment 
of after one step of the underlying Markov process is well-defined. It equals 

e<p^ I / '^s<xp, da{x) - / le>(i_^.)p^ da{x) 

i 

(6) = f3m''^PiPj{'i^p,,pj<e<Pi+pj - h<pi,pj) 

+Ps ^P?l.<p. {c7[{e/m, 1/2]] - a[[l - e/p„ 1/2]]) 

i 

-Pm'^p'i (lpi<e<2pi - h<pi) ■ 
i 

The right hand side of (^) converges as e tends to to 

(7) lim A, = -p^\p\^ + (p^ + p,)\p\l 

Since /j. is -fCo-^/j^^/j^ -invariant we have / A^ d/i = for all e. Now (|3|) follows from 
(0) by dominated convergence since |Ae| < 2. 

For the proof of (^) note that for all n > 0, m„ has full measure on sequences 
p (z 0,1 for which the number Xq of nonvanishing components is finite because 
we start with Xq = 1 UQ-a.s. and Xq can increase at most by one in each step. 
Given such a p € Oi, the expected increment Ao of Xq equals (see (P), (^) 
Ao = -f3m + if3„^ + f3,)\p\l Therefore for A: > 0, 

J Xq dVk+1 ~ j ^0 '^^k = ~l^rn + {Pm + Ps) J \p\l du^. 
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Summing over k = 0, . . . ,n — 1 yields 

Xo dVn - Xo duo = -nPm + {Pm + Ps)Y, / \P\2 d^k- 

k=0 

The left hand side of (^) is nonnegative due to J Xq dvQ = 1 and / Xq dun ^ 1- 
This proves (|5|). □ 

Theorem 6. There exists a K^j^p^^^^p^-invariant probability measure /i G M.i{i^i). 

Proof. Define Un and Un as in (Q). Since j7< is compact, ^Al{^),<) is compact. 
Consequently, there are fj, S A^i(il<) and a strictly increasing sequence (m„)„ 
of positive integers such that z/^^ converges weakly towards as n — s- oo. This 
limiting measure ^ is invariant under K^^p^^p^ by the following standard argument. 
For any continuous function / : 0< ^ M, 



f dinK^^p^^pJ = / f dK„^p^^p^{p,-) dfi{p) 



n—*oo 



J™„ / / dKa,f3m,l3siPr) duninip) [Lemma 

m„ — 1 



lim — V / / / di^a,/3™,/3.(p,-) rfi^fc(p) 

i^oo rUn J J 

lim / /(p) dvk+i{p) = lim / /(iz^m„ = / fd^. 



k=0 



Hence it remains to show that Qi has full /i-measure, i.e. fJ,[\p\ = 1] = 1. To prove 
this observe that \p\2 (unlike is a continuous function on Therefore by 
(^), weak convergence and (|5|), 

1 > / bl^ dfi = ^"^ J" / \p\l dn = ^"^ J" lim / \p\l dumn > 1 

J Pm J Pm n^ooj 

by which the first inequality is an equality, and thus \p\ = \ ^ — a.s. □ 

Proposition 7. If ^ & Aii{0,i) is Kfj.p^ -^p^ .-invariant for i = 1,2, then a i = G2 
and 9i := /3s,i//3m,i = (3s,2/(3m,2 =■ 6*2- 

Proof. Let A; > 1 be an integer and a € {1,2}. Given p, consider the expected 
increment ^ of YliPi after one step of the process driven by K^j^^p^ ^: 

^a,k = Pm,a ^PiPj [-pf " p'j + {Pi + Pj)'') 

+Ps,a ^p1 (-p'i + I {tp^f + ((1 - t)p,f da^it)^ . 
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Note that /X^jpf dfj, is finite because of A; > 1. Therefore, by invariance, 
/ Act^fc dfi = 0, which imphes 



Ps 



I3m,a J Y.ijLj PiPj [Pi +Pj - {Pi + Pj)'') dfi 



= : 7. 



Hence, for any k, 

+ (1 _ dai{t)-l _ /3^,i/3,,2 
j(tk + (i-tf) da2{t)-l Pm,2ps,l 

Taking fc — > 00 we conclude that 7 = 1. This proves the second claim. In addition, 
we have 

(9) I {t^ + (1 - tf) daiit) = Jit'^ + il- tf) da^it) 

for all /c > 1. Obviously, also holds true for A; = 0. Extend ctq, to probability 
measures on [0, 1] which are supported on [0, 1/2]. It is enough for the proof of 
(Ti = o"2 to show that for all continuous real valued functions / on [0, 1] which 
vanish on [1/2, 1] the integrals / f{t) duait) coincide for a = 1,2. Fix such an / 
and choose a sequence of polynomials 

n 
fc=0 

which converges uniformly on [0, 1] to / as n — > 00. Then 7r„(t) + 7r„(l — t) 
converges uniformly on [0,1] to f{t) + /(I — t). Since /(I — t) vanishes on the 
support of o"! and 02 we get for a = 1, 2, 



f{t) dao^it) = J fit) da^it) + J fC^- t) dcTait) 

n „ 

= hm Vcfc,„ /(t^ + (l-t)'=) 
which is the same for a = 1 and a = 2 due to (lol). □ 
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3. Support properties 
Theorem || is a consequence of the fohowing result. 

Theorem 8. Let /i € A4i{0,i) be K^^p^^p^-invariant and denote p := (1, 0, 0, ... ) 
and {p{n)) 's stopping time H := min{n > 1 : p{n) = p(0)}. Then 

j i da{x) < oo ^ ii[S] = 1 ^ ii[S] > ^ ii[{p}] > ^ Ep[H] < oo. 

Proof. We start by proving that J^/x da{x) < oo imphes ^[S] = 1. Fix an 
arbitrary < < 1/2 and consider the random variables 

Wn ■■= 'Ypd^"<p, {m > 1). 



After one step of the process Wn may increase, decrease or stay unchanged. If 
we merge two intervals then Wn cannot decrease, but may increase by the mass 
of one or two intervals which are smaller than ??" but become part of an interval 
which is bigger than t?". If we split an interval then Wn cannot increase, but it 
decreases if the original interval was larger than -i?" and at least one of its parts is 
smaller than Thus given p, the expected increment A of Wn after one step of 
the process is 



A := A-|_ — A_, where 
A-(- := Pmy^^PiPj (pilpi<i?"<p, + Pjlp,<i?"<pi + {pi + Pj)^pi,Pi<'&"<Pi+Pi) and 

A- := PsY^Pi j {pd(i-x)p,<^"<pi+ xpilxpi<i)r^<(i-x)pi) da{x). 



We bound A_|_ from below by 



<Pj 



> 



<Pj 



where 



> 2/3n,^^''+^WnUn+l 



In-={i>l ■■ <Pi< ^?""^} (m > 1) 
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and A_ from above by 



A- < , „ 

i>l 



f^s^ (pfli9"<Pi<i?"/(i-x) +P?a:l^n<p. ■ lp.<^„/^) da{x) 

i>i 

< Ps'^PiU^<pi<^n-i [since < 1/2 < 1 - x] 
i>i 

/n— 1 
^pfxl^„-j<p.<^„-j-ilp.<^n/3; da{x) 

/ra— 1 



. ra-1 

i>l j=0 

n-1 

j=0 i>l 

n-1 

j=0 

n-1 
j=0 



Since is invariant by assumption, = J A d/x = J A+ d/i—J A_ d// and therefore 



» n— 1 » 

n-1 



III — i /J 
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Consequently , 

Y,^^[WJIn+l > 1/2] 



n>l 



71-1 




< 



^?l/n dfi 



(1- 




2i?- 




(1- 


^)Pm 


2& 




(1- 


mm 



/ f;i^-.<i/x(^-^-^-^+') j y \p\ dfi 



j=0 

< I - da{x) 

X 

which is finite by assumption. Thus by Borel-CanteUi, Wn^In+i is /i-a.s. eventually 
(for large n) less than 1/2. However, Wn converges /i-a.s. to 1 as n tends to oo. 
Thus even tt-^n+i is /x-a.s. eventually less than 1/2, which means that In+i is /x-a.s. 
eventually empty, that is n[S] = 1. 

Now we assume fi[S] > in which case there exist some i > 1 and e > such 
that 6 := fi[pi > e,Pi+i = 0] > 0. By i successive merges of the positive parts and 
;u's invariance we obtain 

(10) fi[{p}] = fi[pi = 1]> {2Pmey-^6 > 0. 

Next, we assume ^[{p}] > and note that Ko-^/3^./3^ls = and thus, defin- 
ing p, := fj,/fi[S], one obtains an invariant measure supported on S. The chain 
determined by Ko-^/3^./3^ on S is (5p-irreducible, and has fl as invariant measure, 
with > 0. Therefore, Kac's recurrence theorem |ll|, Theorem 10.2.2] yields 

Ep[H] < oo. 

Finally, we assume Ep[H] < oo and show J 1/x da^x) < oo. If A := {p = p{0) ^ 
p(l)}, then Pp\A\ = Ps > 0, and when p ^ Awe write p{l) = p^ := (1 — ^, ^, 0, . . . ), 
where has distribution a. Furthermore, restricted to A and conditioned on 
^, H > T Pp5-a.s., where in terms of the chain's sampling and merge/split 
interpretation, r is the first time a marked part of size ^ is sampled, i.e. a geometric 
random variable with parameter 1 — (1 — ^)'^ < 2^. Thus 

oo > Ep[H] > Pp[A]Ep[H\A] >Ps{l + j Ep,[T]da{i)^ >Ps{l + j j^da{0 

□ 
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Corollary 9. If J 1/x da{x) < oo then there exists a unique K^^p^^p^ -invariant 
probability measure fj, € Mi^^li). 

Proof. In view of Theorem for the study of invariant measures it is enough 
to restrict attention to the state space S, where the Markov chain is 6p- 



irreducible, implying, see |11, Chapter 10], the uniqueness of the invariant measure. 

□ 



4. Transience and recurrence 

Proof of Theorem The statement about positive recurrence is included in The- 
orem ^. 

The idea for the proof of the transience statement is to show that under (|l|) the 
event that the size of the smahest positive part of the partition never increases 
has positive probabihty. By 

no := and n-j+i := inf{n > nj : p{n) / p{n — 1)} (j > 0) 

we enumerate the times Uj at which the value of the Markov chain changes. Denote 
by Sn the (random) number of instants among the first n steps of the Markov chain 
in which some interval is split. Since j — Snj is the number of steps among the first 
Uj steps in which two parts are merged and since this number can never exceed 
Sn^ if p{0) = p, we have that Pp-a.s., 

(11) Sn, > 

Let (t/);>i denote the times at which some part is split. This part is split into 
two parts of sizes £{l) and L(l) with < £{l) < L{1). According to the model the 
random variables := + L(l)), I > 1, are independent with common 

distribution a. Further, for any deterministic sequence ^ = {6.n)n, let P^,p[ ■ ] 
denote the law of the process which evolves using the kernel K^^p^^p^ except that 
at the times it uses the values ^; as the splitting variables. Note that 

pp\-] = 1 • ] d^^e) • 

Now denote by q{n) := min{pj(n) : i > 1, Pi{n) > 0} {n> 0) the size of the 
smallest positive part at time n. We prove that for > 0, 

(12) q{^) > . . . > q{N) implies g(A^) < 6 A 6 A . . . A 6^. 

(Here and in the sequel, we take A ... A = oo if sat = 0). Indeed, we need 
only consider the case s^ > 0, in which case there exists a 1 < t < sjy such that 
= '^1 A ... A ^s]v) Tt < A^- But clearly q{Tt) < S,t, and then the condition 
q{l) > ■ ■ ■ > q{N) and the fact that n < N imply q{N) < qin) < = 6 A. • -A^^^, 
as claimed. 



I 
2 



for all i > 0. 
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Next, fix some e € (0, /3o/2] where /3o := niin{/?m, /3s}. We will prove by induc- 
tion over J > 1 that 

(13) P^^pie > g(l), g(0) > . . . > g(n,)] > /?,1^,<, H " ^i^^^^^^) . 



For j = 1 the left hand side of (|13|) equals the probability that the unit interval 
is split in the first step with the smaller part being smaller than e which equals 
Ps^^i<e- Assume that ( |l3|) has been proved up to j. Then, with !Fnj = cr{p{n),n < 



n 



P(A^>q{l), g(0) > ... >gK+i)] 

(14) = E^^p [P^M^j) > I ^n,],e > q{l), q{0) >...> q{n,)] . 

Now choose k minimal such that Pkinj) = q{nj). One possibility to achieve 
qi'n'j) > qinj+i) is not to merge the part Pk{nj) in the next step in which the 
Markov chain moves. The probability to do this is 

{nj)ph{nj) + f3s T.aPli'^j) (^0 J2a,bPa{nj)Pb{nj) 

> 1 _ gK) 

Therefore ([l^ is greater than or equal to 

Ei,P [(1 - qin,)/M,e > q{l), q{0) >...> g(n,)] . 
By ( |l2|) this can be estimated from below by 



E(,p [(1 - (a A ... A Cs„^)/Po), e > (?(1), qiO) >...> q{n,) 
This is due to ([ll| ) greater than or equal to 

(1 - (6 A ... A Cr,/2l)//3o) Pi,p [e > q{l), q{0) >...> q{n,)] . 
Along with the induction hypothesis this implies (|l^) for j + 1. 
Taking expectations with respect to ^ in (O) yields 



(15) Pp[qin) < £ for all n>l]>Ep 



Jo J 



fc>l 



By independence of from i > 2, the right hand side of (^) equals 



(16) 



< e]Ep 



A:>2 



£ A ^2 A ... A 

/?0 



Observe that (|^) implies < e] = o"[(0,e)] > 0. By Jensen's inequality and 
monotone convergence, ([iq) can be estimated from below by 



ci exp 



Y.'^Ep 



,k>2 



In 1 



£ A 6 A ... A ^fc 
/?0 
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with some positive constant ci = ci(e). Since ln(l — x) > —2x for x G [0, 1/2] this 
is greater than 

where we used that due to independence 

.1/2 



A... A6] = / Pp[^l>t] 
Jo 



''-^ dt. 



Due to assumption (||), ( [l7|) and therefore also the left hand side of ( [T5| ) are 
positive. This implies transience of p. □ 

5. POISSON-DlRICHLET INVARIANT PROBABILITY MEASURES 

Throughout this section, the splitting measure is the uniform measure on (0, 1 /2] . 
To emphasize this, we use Kp^p^ instead of K^j^^p^ throughout. Recall that 

It will be convenient to equip (but not J7<) with the li topology (noting that 
the Borel ci-algebra is not affected by this change of topology) , and to replace the 
kernel Kp^^p^ by 

(18) + (l-/3„^ + (/3„^-/3s)|p||)5p(•)• 

Both kernels coincide on Oi (not on r2<). However, has the advantage that 

it is well defined on all of O and is homogeneous (hence the superscript i?) in the 
sense of the first of the following two lemmas, whose proof is straightforward and 
in which by a slight abuse of notation will denote both the kernel in f^i 

and in 17 and also the operators induced by these kernels, the distinction being 
clear from the context. 

Lemma 10. For all pGQ, Kf^^j^^inp, ■) = Kj^^ ^^ip, •) o tt"!. 

More generally, denoting (n/)(p) = /(vr(p)), we have Kj^^ ^Jl = HKj^^ 

In particular, if fJ- ^ A^i(r2) is invariant (resp. reversing) for then 
p o ir^^ G A1i(i7i) is invariant (resp. reversing) for Kp^^^p^. 

Lemma 11. The kernel maps continuous bounded functions to continuous 

bounded functions. 



Proof of Lemma 11. Note that we work with the ii topology, and hence have 
to modify the proof in Lemma ^. The l\ topology makes the mapping p ^ p 
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continuous (when i7i is equipped with the induced ii topology). Fix F S Cb(i7). 
By (|18|) we have 

K^^^f,^ F{p) = dm Y^mPjF {M,,p) + P,Y1 (P^f t P ^Sfp) du 
(19) = /3„Ki(p)+/?.K2(p) + i^3(p). 

Note that for / = 1, 2 , Ki{p) is of the form {Ti{p)p,p), with Ti{-) e C {Q.]L{ti,l^)), 
and (•, •) denoting the standard duahty pairing. In stating this we have used the 
facts that F is continuous and bounded, and that all the mappings Mij and Sf 
are contractive. 

The continuity of -fC^, / = 1, 2 , then follows from 

{Ti{q)q,q) - {Ti{p)p,p) = {Ti{q)q,q-p) + ((T/(g) -Ti{p))q,p) + {Ti{p){q - p),p) 

after observing that l^l and ||T;((7)|| remain bounded in any ii neighborhoods of 
p. 

The continuity of is obvious being the product of two continuous functions 
of p. It has thus been shown that K¥ F £ C{Q). □ 



Theorem 12. The Poisson-Dirichlet measure € Ali(Oi) is reversing for K^^p^^p^^ 
with a = U{^, 1/2]. 

Proof. By Lemma |l^ it suffices to verify that ^0 € M.i{VL) is reversing for the 
kernel Kj^^ , which for simplicity will be denoted by K for the rest of this proof. 
We thus need to show that 

(20) Eg{G KF) = Eg{F KG) for all F,G £ B{n). 

Because fig o Mf-^ and /xg o (5")~^ are absolutely continuous with respect to fxe, 
it follows from (|l|) that if F,{Fn} n are uniformly bounded functions such that 
/ \Fn—F\ij,g{dp) -^n^oo 0, then f \KFn — KF\fig{dp) -^n^oo 0. Thus, by standard 
density arguments we may and shall assume F and G to be continuous. 

Define for each e > the truncated intensity measure f| = '^[e,oo)^e-, and the 
corresponding Poisson measure /Xg, with expectation operator Eg. Alternatively, 
if X is distributed in according the /ig, then is the distribution of T^X := 
(Xjlxi>e)i, that is, Hg = fig o (T^)^^ . Observe that V5 > 0, 

lig{\T^X - X\> 6) <6~^ Eg\T^X - X\= Eg y2Pi = I xug{dx)'-^0, 

implying that the measures fi^ converge weakly to fig as e ^ 0. 
To prove (|20| ) we first write 

\Eg{G KF) - Eg{F KG)\ < \El(G KF) - Eg{G KF)\ + \El{G KF) - El(F KG)\ 
(21) +\El{F KG) - Eg{F KG)\ 
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and conclude that the first and third terms in ( [2l| ) converge to as e — > by 
virtue of the weak convergence of /x| to and K^s Feller property, established in 
Lemma 11. It thus remains to be shown that, for all F,G (z B{^}) and e > 0, 

(22) lim \EI{GKF) - El{F KG)\ = 0. 



The truncated intensity f| has finite mass Vq = x~^e~^ dx, and thus 
A''(M_(_) < oo, /ig-a.s. In particular each F E B{Q) can be naturally represented 
as a sequence (F„)5^q of symmetric F^s G B (R.+), with ||Fn||oo < ll-^lloo for each 
n. As a result, and in terms of the expectation operators Eg ^ of /i| conditioned 
on {A^(M_(_) = n}, we may write 

(23) EliGKF) - EKFKG) = e-^e ^ [i?|,„(GKF) - E^^iF KG) 

n=l 

while by the definition (|l8|) of and the properties stated above of the 

Poisson random measure conditioned on {A^(M_,_) = n}, 



n! 



El^,{GKF) = 



foo poo 

J ■■■J XiXjFn-i{MijyL)Gn{^)e 



+ 



71. J ^ J ^ X\ Xfi 

i.j — 1 

13^0^ ^ roo roo / .1 ^ ^ \ ,.dxi dXn 



n. 

i=l 



dx^ dxn 



Xr, 



on poo poo / 'j_ \ J 

+ ••• J (l-/3™ + (/3™-/?.)^x,MF„(x)G„(x)e-W— i . 

(24) =:/«(F,G)+/P(F,G)+/(3)(i.,G) , 

where x = (xi, ... , x„). Our goal is to prove that this expression, after summing 
in n, is roughly symmetric in F and G (as stated precisely in (22)). Obviously 
In\F,G) = In\G,F), and in addition we aim at showing that I^}_;^^{G,F) « 

I^n\F,G) (with an error appropriately small as e — > 0). This will be achieved by 
a simple change of variables, including the splitting coordinate u in /^^^ . 

(2) 

In the integral of the i-ih. term in I^_^{G, F) perform the change of variables 
('(x,a;i,... ,x„_i) ^ (yi,... ,y„) given by y = 5fx (or («, x) = (^;^, Mj„y)). 

{Vi = uxi 
Uj = Xj, j ^ i 
= (1 - u)xi 

for which |y| = |x| and dyi . . . dyn = Xi dudxi . . . dxn~i, so that 
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n-l 



(n-l)! ^ 



G„(y)F„_i(Mi„y)- 



e \^\dyi ... dy„ 
|y|2 yi...yi. ..yn-i 



(C^ is as the term preceding it but with the dy, and dyn integrals taken in [0,e], 
and the notation yj means that the variable yi has been eliminated from the 
denominator) 

3n— 1 rco 



(25) 



Us 



Gn{y)Fn-l{Miny) 



e ly'iiyi ...dyn 



{n - 2)! Je " ' ■ - ' |y|- y2 . . . y„-i 

(by Fn-is symmetry, the sum's (n — 1) terms are equal, hence the last equality). 



On the other hand, and for the same reason of symmetry, the n{n — 1) terms 
in In^ {F, G) are all equal so that 



(26) I«(F,G) 



/3„ 



(n-2)! 



F„_i(Mi2x)G„(x; 



e I''! dxi . . . dxn 

|x|2x3...X„ 



Comparing (|25D with (|26|) , and observing that by definition fimO = /?s, we conclude 
that there exists a C > such that, for n > 2, 

4'2i(G,F)-/«(F,G) 

n-2 

— 



I C'f I : - 



1 



^ (n-2)! XX **»((;rr^ 



xn-2 



(27) < C 

(n — Ij! 

Applying ( p7| ) via ( p4[ ) in (|2^) twice, once as written and once reversing the roles 
of F and G, and noting that I^^\f, G) = if ^(G, F) = 0, we have 
\El{G KF) - El{F KG)\ 

/ oo oo \ 

< E k-i(G' - ^nHF, G)| + E |^2i(F, G) - li'\G, F) 



\n=2 
oo 



n=2 



< 2Ge~^^ 



{VgT'' < 2G 



n=2 

from which (^) follows immediately since Vq ^e~*o oo- □ 

Proof of Theorem (a) The Poisson-Dirichlet law fj, = Jig is reversing by Theorem 
and hence invariant. We now show that it belongs to A. Note first that is 
absolutely continuous with respect to leb'^: for any D C with \eh^{D) = 0, it 
holds that 



3 j G : {X,,,. . . ,X,J e xD d-fe{x) = 0, 
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where we used the fact that under fig, it{X) = X/\X\ and |Xj are indepen- 
dent, with |X| being distributed according to the Gamma law ^g[dx) of density 
la;>o2;^~^e~^/r(0) (see Q). It thus suffices to compute the hmit 



Pk{xi, ... ,Xk) := lim 



# {j e : G (xi, Xi + (5) , i = 1, . . . , fcj 



where ah Xi are pairwise distinct and nonzero, to have 

k 

mk{xi, ... ,Xk) = Pkixi, ... JJxj . 

i=l 

For such xi, . . . , Xk, set if = (xj, x, + 6) and = uf^ilf . Define 

i 

By the memoryless property of the Poisson process, for any Borel subset A C M, 

(28) limP(L^ G A|<,i = l,... ,k) = P{\X\ e A) = jeiA) , 

where (28), as above, is due to Q. Further, recaU that and {Xi)i are in- 
dependent. Recall that the density of the Poisson process at {yi, . . . ,yk) is 
6'^e~l^l/ 11^=1 y«) where |y| = yi -|- . . . -|- yk- Performing the change of variables 
yi/{z + \y\) = Xi, one finds that the Jacobian of this change of coordinate is 
{z + |y|)'^/(l — |x|) (in computing this Jacobian, it is useful to first make the 
change of coordinates (yi,... ,yk-iAy\) ^ {xi,... ,Xfc_i,|x|) where |y|,|x| are 
considered as independent coordinates, and note the block-diagonal structure of 
the Jacobian). It follows that 

Qk roo 

mk{xi,... ,Xk) = -7- 7-rr / exp(-z|x|/(l - \x\))jg{dz) = 6*^(1 - |x|)^"\ 

(1 - m) Jo 

which is real analytic on {x G M'^ : |x| < 1}. Thus, Jle G A. In passing, we note 
that mk{-) = 1 on Cl'^ when 6 = 1. 

(b) 1) First we show that the family of functions {mk)k>i associated with //, 
determines /i. To this end, define for j G N'^ (/c G N) functions g^, : Qi —>■ [0, 1] 

by 

k k 

9j{p) ■■= J2 UPie 9iip) ■='[lZj^{p) where Zj{p) ■.= ^pl. 

Note that any function g^ with j G N'^ can be written after expansion of the 
product as a (finite) linear combination of functions g^ with h G W\n > 1. Since 
we have by the definition of ^u^ that 

(29) gj dfi= Y\.xf'^ dpk{x) = j rnk{x)^x{^~^ dx , 
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the family {mf^)k>i therefore determines the expectations f dfi (j S N'^,A; > 1). 
Consequently, {mk)k^i determines also the joint laws of the random variables 
(Zi, . . . , Zfc), A; > 1, under fi. We claim that these laws characterize /U. Indeed, let 
jl be the distribution of the random variable vr := {Zn)n>o '■ — > [0, 1]^ under /i. 
Since tt is injective it suffices to show that the distributions of {Zi, . . . , Z^), k > 1, 
under fi determine p.. But, since any continuous test function F on the compact 
space [0, 1]^ can be uniformly approximated by the local function Fk{{xn)n>i) '■= 
F{xi, ... , Xfe, 0, . . . ), this is true due to 

F dp. = lim / Fk dp, = lim / Fk{Zi, ... , Zfc, 0, . . . ) dfj.. 

J fc— >oo J fc— ►oo J 

2) For fj. G A, the set of numbers 



(30) 



m 



(n) 



:= '{xi, ... ,Xk) 



0,0,... ,0 dx^^ ■ ■ ■ dxj. 



0,0, ...,o 



with k > 1 and ni > n2 > . . . > > yare enough to characterize {mk)k-, and 
hence by the first part of the proof of b), to characterize pL. It is thus enough to 
prove that K^^^p^ uniquely determines these numbers. Toward this end, first note 
that 



(31) 



mi{x) dx = /ii[[0, 1]] = 1. 



To simplify notations, we define mo = 1 and extend rrik to a function on [0, l]'^ by 
setting it on the complement of 0^. For > 1 we have 



(32) 



j mfc(xi, . . . , Xk)dxi = ^1 - X] 'rnk-i{x2, ... , Xk). 



Indeed, for /c = 1 this is ( ^T]) while for k > 2, and arbitrary B € S^k-i 



mk{xi,X2, . . . , Xk) dxi dx2 . . . dx^ = AiA:[[0, 1] x B] 



B JO 



E„ 



Yl [ n ) ' • • • ' Pi J Yl 1 [0,1] (Ph ; 



02,...,jfc)eN_^ 

1b(P2, ■■■ ,Pk 



i=2 / . 

J ^1 - "Y^^ mk-i{x2, . . . ,Xk) dx2...dxk, 



which implies (|32D . Now we fix A: > 1, apply Kp^^p^ to the test function #{j G 
: Pji € {xi,Xi + 6) ,i = I, . . . , k}6~'', with (xi, . . . , Xk) G having pairwise 
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distinct coordinates, and take 6 \0, which yields the basic relation 

k 



I z{xi - z)pk+i{xi, . . . ,Xi-i,z,Xi - z,Xi+i, . . . ,Xk)dz 

k „i 

/ zPk{xi,... ,Xi-i,z,Xi+i, . . . ,Xk)dz 

i=l •'^i 

/ fc \ fe 

= /?m I - Xi) I Pk{xi, ... ,Xk) + PsC^xf)pk{xi, ... ,Xk). 

\i=l / i=l 

Here the left hand side represents mergings and splittings that produce a new part 
roughly at one of the Xj-s; the right hand side represents parts near one of the Xi-s 
that merge or split. After multiplying by xi • • • x^, rearranging and using (^2|) to 
get rid of the integral with upper limit 1, we obtain the equality 

(33) Pm'^Xi mk+i{xi,... ,Xi-i,z,Xi- z,Xi+i,... ,Xk)dz 

i=i -^0 

(34) -Ps^^Xi mk{xi,... ,Xi-i,z,Xi+i,... ,Xk)dz 

i=i -^0 

k 

(35) +Ps'^Ximk-i{xi,. . . ,Xi-i,Xi+i, . . . ,Xk) 

i=l 
k k 

(36) -Ps'^ ^ XiXjUik-iixi, . . . ,Xi^i,Xi+i, . . . ,Xk) 

1=1 j=lj^i 

/ fc \ k 

(37) = Pm[Yl 

Xi mk{xi, ... ,Xk) + {Ps- Pm)(^xf)mk{xi, ... ,Xk). 
\i=i ) 1=1 

We now proceed to show how (^) - ( p7| ) yield all the required information. As 
starting point for a recursion, we show how to compute rn-fc(0, ... ,0) for all /c > 1. 
Taking in (33) - ( |37[ ) all Xj — > except for xi and using the continuity of the 
functions yields 

l-x\ rxi 

Pm mk+iiz,xi - z,0,. . . ,0)dz - f3s mkiz,0, . . . ,0)dz 
Jo Jo 

+/3,mfc_i(0,... ,0) 
= f3mmk{xi,0,. . . ,0) + {/3s - f3m)ximk{xi,0,. . . ,0). 

Letting xi — > we get /3m"ifc(0) • • • > 0) = /3<jmfc_i(0, ... ,0). With mo = 1 as start 
of the recursion this implies 

(38) rrikiO,... ,0) = O'' {k > 0). 

For the evaluation of the derivatives of we proceed inductively. Recall the 
functions m^"^(xi,... ,Xfc) defined in (^0|), and write jt),^'^^'"'^'"' '"■^^^ j < for 
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^(rai,n2,... ,nj,o... ,0)^ p.^ ^ such that ui > n2 > ■ ■ ■ > n^, with ni > 2. Our analysis 



rests upon differentiating (pdj ) - (|37| ) ni times with respect to xi; to make this 
differentiation easy, call a term a G ierm of degree i if it is a linear combination 
of terms of the form 

^1 / "^Ui {z,xi- Z,X2,... , Xk)dz 



and 

and 
and 



m'j!l^iz,xi - z,X2,... ,Xk)dz 



4+i^''(a^i>0,X2, ... ,Xk) 



xim'fl-^^{xi,0,X2, ... . 
Note that (|33|) - (|37|) contains one G term of degree —1 in (|33|) and that dif- 
ferentiating a G term of degree i once yields a G term of degree i + 1. Thus, 
differentiating the G term in ( |33|) ni > 2 times and substituting xi = 0, we re- 
cover a constant multiple of m^^_^^ '^\o,X2, ■ ■ ■ ,Xfc,0). Similarly, call a term an H 
term of degree i if it is a linear combination of terms of the form 

m'f\xi, . . . ,Xf:) and Xim^j^^^\xi, . . . , x^) and xfm^^^^^(xi, . . . , x^). 

Observe, that differentiating an H term of degree i produces an H term of degree 
£+1. If we differentiate twice the term xi Jq^ rnk{z, X2, ■ ■ ■ , Xk)dz in ( p4[ ) we get an 
H term of degree 0. Therefore differentiating this term ni > 2 times results in an 
H term of degree ni — 2. Since the term a;fmfc(xi, . . . , x^) in ( p7[ ) is an H term of 
degree -2, differentiating this term ni times produces also an H term of degree ni — 
2. Thus both terms produce after ni-fold differentiation and evaluation at xi = a 

constant multiple of w-l"^ ^^(0, X2, • • • , x^)- The H term . . . , Xk) in (|37|) 



is treated more carefully. It is easy to see by induction that its ni-th derivative 
equals nim^"^ ^\xi, . ■ ■ ,Xk) + xim^j^^\xi, . . . ,Xk)- Evaluating it at xi = gives 

niml '{0,X2, . . . ,Xk). 

Moreover, the terms in ( ^5|) and (^) for i = 1 vanish when differentiated twice 
with respect to xi. 

Summarizing the above, we conclude by differentiating (|33| ) - (|3^) ni > 2 times 
with respect to xi and subsequent evaluation at xi = that there are some 
constants Ci(ni), such that 



22 



EDDY MAYER- WOLF, OFER ZEITOUNI, MARTIN ZERNER 



= Cim(';7')(0, X2,... ,xk,0) [(H), i = 1] 



\i=2 / \i=2 
^ /"^' ( \ 

+Pmy2^i m}^+i{0,X2,--- ,Xi-i,z,Xi- z,Xi+i,... ,Xk)dz [(IID] 
-Ps'^Xi m^^^\o,X2,... ,Xi-i,z,Xi+i,... ,Xk)dz [(H)] 

i=2 
k 

Xjmj^^l (0, X2 , ■ ■ ■ . . . [(|3|)] 

i=2 

-/3sni^Xjm^";_\"^^(0,X2,... , Xj+i, . . . [(|3|),i = l] 



i=2 
A: k 

XjXjm^"l\^(xi,... [(H)] 

i=2 j=2,j^i 

For X2 = • • • = Xfc = only the first three hnes do not vanish and give a recursion 
which ahows us to compute starting with ( p8| ) all derivatives mj^'^ (0, . . . ,0) (n > 
0). 

Further differentiating with respect to X2, • • • , x^, one concludes that there exist 
constants L** „/ such that 



Ernl I n2 ^K-O) , r)3 ^{"Oi 

[^n,n'^k + ^n,n'^k+l + ■^n,n'^k-V 

n':|n'|<|n|-2,n^<ra, 

(39) + [<n'4"'^ + ^nx4"+f +^n,n'4-i], 

n':|n'|<|n| — l,n^<ni,ni=nj 

where D^,D^ = unless n' possesses at least one component which is zero. We 
now compute iteratively any of the with ni > n2 > . . . > n^: first, substitute 
in ( |39| ) ni = n + l,n2 = 1 to compute m^"''^\ for all n,k. Then, substitute 
ni = n + l,n2 = j (j < n) to compute iteratively from the knowledge 

of the family (m^^'"' ^)k,e,j'<ji etc. More generally, having computed the terms 
(m^"^'"^'"' '"^^)j<j(,<fe, we compute first m^""^'"' '""^o'^) substituting in ( |39| ) n 



ni + 1, 712, . . . ! "'jo' -*■)' ^'^'i then proceed inductively as above. 



□ 
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6. Concluding remarks 



1) We of course conjecture the 

Conjecture 13. Part b) of Theorem^ continues to hold true without the assump- 
tion fi & A. 

It is tempting to use the technique leading to (jH) in order to prove the conjecture 
by characterizing the expectations with respect to /u of suitable test functions. One 
possible way to do that is to consider a family of polynomials defined as follows. 
Let n = (71-2, n3, . . . , n^) be a finite sequence of nonnegative integers, with n^^ > 1. 
We set |n| = '}2'j=2j''^j' consider n as representing a partition of |n| having 

Uj parts of size j, and no parts of size 1. Recall next Zj = Zj{p) = YliP'i the 
XY- polynomial 



i=2 

[n| is the degree of Pn; and, with n and d as above, d is the maximal monomial 
degree of Pn- Because we do not allow partitions with parts of size 1, it holds that 
Pn 7^ Pii' if n / n' (i.e, there exists a point p S ili such that Pn{p) 7^ Pn'(p))- 
It is easy to check that the family of polynomials {Pn} is separating for Adi{Vl). 
Letting An denote the expected increment (conditioned on p) of Pn after one step 
of the process, we have that An is uniformly bounded. Hence, by invariance of 
/ Andfi = 0. Expanding this equality, we get that 




da{x) 



where 



X) 



iK<o, 



Note that all terms in (|40|) are positive. Note also that the right hand side of 
is a polynomial of degree |n| + 2, with maximal monomial degree d + 2, whereas 
the left hand side is a polynomial of degree at most |n| + 2 and maximal monomial 
degree at most d. Let Tr{k) denote the number of integer partitions of k which do 
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not have parts of size 1. Then, there are 7r{k) distinct polynomials of degree k, 
whereas ( ^0|) provides at most 7r{k — 2) relations between their expected values 
(involving possibly the expected value of lower order polynomials). Since always 
ir{k) > ii{k — 2), it does not seem possible to characterize an invariant probability 
measure ^ G ^Al{Vtl) using only these algebraic relations. 

2) With a lesser degree of confidence we conjecture 

Conjecture 14. For any a G 7Wi((0, 1/2]) and any Pm, Ps G (Oil] there exists 
exactly one Kfj^p^^p^-invariant probability measure fi G A4i(0i). 

3) We have not been able to resolve whether the state p = (1,0,0,...) is transient 
or null-recurrent for i^o-,!,! with a = U{0, 1/2]. 

4) There is much literature concerning coagulation-fragmentation processes. Most 
of the recent probabilistic literature deals with processes which exhibit either pure 
fragmentation or pure coagulation. For an extensive review, see and a sample 
of more recent references is Q, |Q] and ||]. Some recent results on coagulation- 
fragmentation processes are contained in [|]. However, the starting point for this 
and previous studies are the coagulation-fragmentation equations, and it is not 
clear how to relate those to our model. The functions introduced in the 
context of Theorem ^ are related to these equations. 

5) A characterization of the Poisson-Dirichlet process as the unique measure com- 
ing from an i.i.d. residual allocation model which is invariant under a split and 
merge transformation is given in [^. J. Pitman has pointed out to us that a slight 
modification of this transformation, preceded by a size biased permutation and 
followed by ranking, is equivalent to our Markov transition K^^^^^p^. Pitman [O] 
then used this observation to give an alternative proof of part (a) of Theorem 

6) Yet another proof of part a) of Theorem H which avoids the Poisson repre- 



sentation and Theorem 12 can be obtained by computing the expectation of the 
polynomials -Pn(p), defined in remark 1) above, under the Poisson-Dirichlet law. 
We prefer the current proof as it yields more information and is more transparent. 
7) A natural extension of Poisson-Dirichlet measures are the two parameter Poisson- 
Dirichlet measures, see e.g. [14|. Pitman raised the question, which we have not 



addressed, of whether there are splitting measures a which would lead to invariant 
measures from this family. 

8) While according to Theorem ^ there is a reversing probability measure for 
cr = C/(0, 1/2] this does not hold for general a G 7Wi((0, 1/2]). For instance, let us 
assume that the support of a is finite. Then there exist 0<a<6<l/2 such that 
cr[(a, 6)] =0. To show that any invariant measure // is not reversing it suffices to 
find s, t G Jli such that the detailed balance equation 

(41) t^[{s}]K..p^,pAs.{t}) = li[{t}]K^,p^^pSt.{s}) 

fails. Due to Theorem ^[{p}] > 0. Now we first refine the partition p by 
successive splits until we reach a state p G f^i with pi < e, where e > is a 
small number. Since /i has finite support, /u[{p}] > 0. Then we create from p by 
successive mergings some s G f^i with a < S2/S1 < 6, which is possible if e was 
chosen small enough. Again, /i[{s}] > 0. If we call now t the state which one gets 
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from s by merging si and S2, then the left hand side of ( |4l| ) is positive. On the 
other hand, the right hand side of (41) is zero because of K{t, {s}) = due to the 
choice of a and b. 
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